home *** CD-ROM | disk | FTP | other *** search
/ Sprite 1984 - 1993 / Sprite 1984 - 1993.iso / src / lib / c / hash / Hash_DeleteTable.c < prev    next >
C/C++ Source or Header  |  1988-07-25  |  2KB  |  69 lines
  1. /* 
  2.  * Hash_DeleteTable.c --
  3.  *
  4.  *    Source code for the Hash_DeleteTable library procedure.
  5.  *
  6.  * Copyright 1988 Regents of the University of California
  7.  * Permission to use, copy, modify, and distribute this
  8.  * software and its documentation for any purpose and without
  9.  * fee is hereby granted, provided that the above copyright
  10.  * notice appear in all copies.  The University of California
  11.  * makes no representations about the suitability of this
  12.  * software for any purpose.  It is provided "as is" without
  13.  * express or implied warranty.
  14.  */
  15.  
  16. #ifndef lint
  17. static char rcsid[] = "$Header: Hash_DeleteTable.c,v 1.2 88/07/25 10:53:37 ouster Exp $ SPRITE (Berkeley)";
  18. #endif not lint
  19.  
  20. #include <hash.h>
  21. #include <list.h>
  22. #include <stdlib.h>
  23.  
  24. /*
  25.  *---------------------------------------------------------
  26.  *
  27.  * Hash_DeleteTable --
  28.  *
  29.  *    This routine removes everything from a hash table
  30.  *    and frees up the memory space it occupied (except for
  31.  *    the space in the Hash_Table structure).
  32.  *
  33.  * Results:    
  34.  *    None.
  35.  *
  36.  * Side Effects:
  37.  *    Lots of memory is freed up.
  38.  *
  39.  *---------------------------------------------------------
  40.  */
  41.  
  42. void
  43. Hash_DeleteTable(tablePtr)
  44.     Hash_Table *tablePtr;        /* Hash table whose entries are all to
  45.                      * be freed.  */
  46. {
  47.     register List_Links *hashTableEnd;
  48.     register Hash_Entry *hashEntryPtr;
  49.     register List_Links *bucketPtr;
  50.  
  51.     bucketPtr = tablePtr->bucketPtr;
  52.     hashTableEnd = &(bucketPtr[tablePtr->size]);
  53.     for (; bucketPtr < hashTableEnd; bucketPtr++) {
  54.     while (!List_IsEmpty(bucketPtr)) {
  55.         hashEntryPtr = (Hash_Entry *) List_First(bucketPtr);
  56.         List_Remove((List_Links *) hashEntryPtr);
  57.         free((Address) hashEntryPtr);
  58.     }
  59.     }
  60.     free((Address) tablePtr->bucketPtr);
  61.  
  62.     /*
  63.      * Set up the hash table to cause memory faults on any future
  64.      * access attempts until re-initialization.
  65.      */
  66.  
  67.     tablePtr->bucketPtr = (List_Links *) NIL;
  68. }
  69.